TRUNCATED A'-MOMENT PROBLEMS 
IN SEVERAL VARIABLES 



RAUL E. CURTO AND LAWRENCE A. FIALKOW 

Abstract. Let f3 = /3 1 " 2 ™' be an iV- dimensional real multi-sequence of degree 2n, with associated 
moment matrix Ai(n) = M{n){0), and let r := rankA / ((n). We prove that if M(n) is positive 
semidefinite and admits a rank-preserving moment matrix extension A4(n + 1), then M(n+1) has a 
unique representing measure [i, which is r-atomic, with supppi equal to V{M(n + 1)), the algebraic 
variety of M(n + 1). Further, f3 has an r-atomic (minimal) representing measure supported in 
a semi-algebraic set Kq subordinate to a family Q = {qi}™ =1 C M.[ti , tjv] if and only if M(n) 
is positive semidefinite and admits a rank-preserving extension M(n + 1) for which the associated 
localizing matrices M qi (n + [ 1+d ° g q * ]) are positive semidefinite (1 < i < m); in this case, /i (as 
above) satisfies supp /i C Kq, and /i has precisely rankM(n) — r&nkM qi (n + [ 1+d ^ g qi ]) atoms in 
Z{ qi ) = {t £ : qi(t) = 0}, 1 < i < m. 



1. Introduction 

Given a finite real multisequence j3 = f3^ 2n ^ = {f3i} i( z Z N |j|< 2ri ! an<1 a closed set K C M N , the 
truncated K -moment problem for (5 entails determining whether there exists a positive Borel measure 
\x on M. N such that 

0i= ! fdfj,(t), ieZ^, \i\<2n, (1.1) 

and 

supp/i C K; (1.2) 

a measure /i satisfying Q1.1JI is a representing measure for /3; /i is a K -representing measure if it 
satisfies (JT"T|) and (JOJ). 

In the sequel, we characterize the existence of a finitely atomic A'-representing measure having the 
fewest possible atoms, in the case when K is semi-algebraic. This is the case where Q = {<?i}™ i Q 
R N [t] = R[h,.. .,t N ] and K = Kq := {(tt,...,t N ) G : qi(h, . . . ,t N ) > 0, 1 < i < m). Our exis- 
tence condition ( Theorem 11.11 b elow) is expressed in terms of positivity and extension properties of 
the moment matrix A4(n) = A4 N (n)(P) associated to j3, and in terms of positivity of the localizing 
matrix M qi corresponding to each qi (see below for terminology and notation). In Theorem 11.21 we 
provide a procedure for computing the atoms and densities of a minimal representing measure in any 
truncated moment problem (independent of K). 

If is a representing measure for (3 (or, as we often say, a representing measure for A4(n)), 
then cardsupp/U > rankTW(n); moreover, there exists a rank7W(n)-atomic (minimal) representing 



1991 Mathematics Subject Classification. Primary 47A57, 44A60, 30D05; Secondary 15A57, 15-04, 47N40, 47A20. 

Key words and phrases. Truncated moment problem, several variables, moment matrix extension, flat extensions of 
positive matrices, semi-algebraic sets, localizing matrix. 

The first-named author's research was partially supported by NSF Research Grant DMS-0099357. The second- 
named author's research was partially supported by NSF Research Grant DMS-0201430. The second-named author 
was also partially supported by the State University of New York at New Paltz Research and Creative Projects Award 
Program. 

1 



measure for if and only if «M(n) is positive semidefinite (A4(n) > 0) and M{n) admits a rank- 
preserving (or flat) extension to a moment matrix Ai(n + 1); in this case, A4(n + 1) admits unique 
successive flat moment matrix extensions Ai(n + 2), M.{n + 3), . . . (Theorem 12.19(1 . For 1 < i < m, 
suppose deg c/j = 2ki or 2fcj — 1; relative to M{n + fej) we have the localizing matrix M qi (n + fej) (cf. 
Section EJ) . 

Our two main results, which follow, characterize the existence of rankM(n)-atomic (minimal) 
i^Q-representing measures for (5 and show how to compute the atoms and densities of such measures. 

Theorem 1.1. An N -dimensional real sequence f3 = f3^ 2n ^ has a rank A4(n) -atomic representing 
measure supported in Kq if and only if Ai(n) > and M.(n) admits a flat extension Ai(n + 1) such 
that A4 qi (n + ki) > (1 < i < m). In this case, M{n + 1) admits a unique representing measure \i, 
which is a rank M(n) -atomic (minimal) K Q-representing measure for f3; moreover, \i has precisely 
rank.M(ra) — rank7W gi (n + ki) atoms in Z(qi) = {i G 1^ : qi(t) = 0}, 1 < i < m. 

The uniqueness statement in Theorem 11.11 actually depends on our next result, which provides a 
concrete procedure for computing the measure /i. As described in Sectional the rows and columns 
of M(n) are indexed by the lexicographic ordering of the monomials t l (i G Z^, \i\ < n), and are 
denoted by T l (|i| < n); a dependence relation in the columns of M(n) may thus be expressed as 
p(T) = for a suitable p £ M^ft] with degp < n. We define the variety of Ai(n) by V(Ai(n)) := 
n pe ^ Midegp < n ^(p), where Z(p) := {t£R N : p{t) = 0}. Let r := rank^(n) and let B = {T^} r k=1 
p(T)=0 

denote a maximal linearly independent set of columns of Ai(n). For V = {vj} r j =1 C M , let Ws,v 
denote the r x r matrix whose entry in row k, column j is v 1 ^ (1 < k,j < r). 

Theorem 1.2. If M{n) = M N (n) > admits a flat extension M(n + 1), then V := V(M(n + 1)) 
satisfies cardV = r (= rankTW(n)), and V = {vj} r j =l forms the support of the unique representing 
measure \i for A4(n + 1). If B = {T tk Yk=i * s a maximal linearly independent subset of columns of 
M.{n), then W&y is invertible, and fi = YH=i Pj^Vj, where p = (pi, ...,p r ) is uniquely determined by 

Theorem 1 1 . 21 descr ib es [i in terms of V(M(n + 1)). To compute the variety of any moment matrix 
A4(n), we may rely on the following general result. Given n > 1, write J = J{n) := {j G : \j\ < 
n}. Clearly, size Ai(n) = card J(n) = ( N ^ n ) = dim{p G R N [t] : degp < n}. 

Proposition 1.3. Let Ai(n) = Ai N (n) be a real moment matrix, with columns T J indexed by j G J, 
let r := rankA^(n) ; and let B = {T l }j e / be a maximal linearly independent set of columns of M{n), 
where I C J satisfies card / = r. For each index j G J \ I, let qj denote the unique polynomial in 
lin.span {t*}ig/ such that T J = qj(T), and let rj(t) := t 3 — qj(t). Then V{M.(n)) is precisely the set 
of common zeros of {rj}j & j \ j. 

Cases are known where f3^ 2n ^ has no rank .M (n)-atomic i^Q-representing measure, but does have a 
finitely atomic -RTg-representing measure (cf. [CuFi6 , jCuFi9| . |Fia3j ) . It follows from Theorem ll.il 
that /?( 2n ) has a finitely atomic representing measure supported in Kq if and only if A4(n)((3) admits 
some positive moment matrix extension A4(n+j), which in turn admits a flat extension A4(n+j + 1) 
for which the unique successive flat extensions M.{n+j + k) satisfy M qi {n+j + k,j) > (1 < i < m). 
We may estimate the minimum size of j as follows. 
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Corollary 1.4. The N -dimensional real sequence fi^ 2n ^ has a finitely atomic representing measure 
supported in Kq if and only if j\A(n)(f3) admits some positive moment matrix extension j\A(n + j), 
with j < 2 ( 2n jJ ) — n, which in turn admits a flat extension M.{n+ j + \) for which M. qi {n+j + ki) > 
(1 < i < m). 

If the conditions of Corollary 11.41 hold, then the atoms and densities of a finitely atomic Kq- 
representing measure for (3 may be computed by applying Theorem 11.21 and Proposition II ..SI to the 
flat extension M(n+j + l). It is an open problem whether the existence of a representing measure \i 
for /3( 2n ) implies the existence of a finitely atomic representing measure; such is the case, for example, 
if fj, has convergent moments of degree 2n + 1 (cf. iCuFi8, Theorem 1.4], |Put3j . |Tchj ) . 

We view Theorem 11.11 as our main result concerning existence of minimal Ag-representing mea- 
sures, and Theorem 11.21 primarily as a tool for computing such measures (cf. Example 11.51 below). 
Note that Theorem 11.21 applies to arbitrary moment problems, not just the A- moment problem. 
Although Theorem II .21 can also be regarded as an existence result, it may be very difficult to utilize 
it in this way in specific examples. To explain this viewpoint, we recall a result of |EFPj . Let oj 
denote the restriction of planar Lebesgue measure to the closed unit disk D and consider (3 = (3^ [oj] 
and M = M{2>){(3)] then rank.M = 10. Flat extensions A4(4) of M exist in abundance and corre- 
spond to 10-atomic (minimal) cubature rules v of degree 6 for oj. In EFP] it is proved that no such 
rule v is "inside," i.e., with suppf C D. The proof in |EFPj first characterizes the flat extensions 
A4(4) in terms of algebraic relations among the "new moments" of degree 7 that appear in such 
extensions. These relations lead to inequalities which ultimately imply that, in Theorem ll.il A4 P (4) 
cannot be positive semi-definite, where p(x,y) := 1 — x 2 — y 2 . One could also try to establish the 
nonexistence of 10-atomic inside rules directly from Theorem 11.21 without recourse to Theorem ll.il 
In this approach one would first compute general formulas for the new moments of degree 7 in a flat 
extension use these moments to compute the general form of V(.M(4)), and then show that 

V(A4(4)) cannot be contained in D. As a practical matter, however, this plan cannot be carried out; 
the new moments comprise the solution of a system of 6 quadratic equations in 8 real variables, and 
at present a program such as Mathematica seems unable to solve this system in a tractable form. 
For a problem such as this, Theorem 11.11 seems indispensable. We illustrate the interplay between 
Theorem ll.il Theorem 11.21 and Proposition 11.31 in Example 11.51 below. 

For measures in the plane (N = 2), Theorem 11.11 is equivalent to |CuFi4| Theorem 1.6], which 
characterizes the existence of minimal A-representing measures in the semi-algebraic case of the 
truncated complex K -moment problem (with moments relative to monomials of the form z l z 3 ). In 
|( "uFi4j we remarked that |CuFi4| Theorem 1.6] extended to truncated moment problems in any 
number of real or complex variables. In [Lasll. Lasserre developed applications of |CuFi4 . Theorem 

I. 6] to optimization problems in the plane. These applications also extend to R w (N > 2) (cf. 
|Laslj . |Las2j . |Las3j ) . but they require the above mentioned generalization of |CuFi4l Theorem 1.6] 
that we provide in Theorem 11.11 Lasserre's work motivated us to revisit our assertion in |CuFi4j : 
we then realized that there were unforeseen difficulties with the generalization, particularly for the 
case when A is odd. The purpose of Theorem II .11 is to provide the desired generalization. 

The proofs of Theorem ll.il and Corollary 1 1 . 41 app ear in Section^ In Theorem 15 .11 we characterize 
the existence of minimal A-representing measures in the semi-algebraic case of the truncated complex 
AT-moment problem for measures on C m . The equivalence of this result to the "even" case of Theorem 

II. 11 (N = 2d) is given in the first part of the proof of Theorem 15.21 this is based on the equivalence 
of the truncated moment problem for C d with the truncated real moment problem for M. 2d (cf. 
Propositions l2~T5l EHKl [2~T71 and l2~TSl) . The proof of Theorem O for A = 2d - 1, given in the 
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second part of the proof of Theorem 15.21 requires an additional argument, based on the equivalence 
of a truncated moment problem for R 2ci_1 with an associated moment problem for M. 2d . 

We prove Theorem 11.21 and Proposition 11.31 in Section [21 Theorem 11.21 is new even for N = 2. 
Previously, for iV = 2we knew that the measure [x of Theorems 11.11 and 11.21 could be computed with 
supp/i = V(M.(r)) |CuFil[ p. 33], where r := rank .M(n) satisfies r < ( n+1 K n + 2 ) ■ for r > n + 1 
this entails iteratively generating the extensions A4(n + 2), ...,M(r). For N > 2, we previously had 
no method for computing [/,. In order to prove Theorem ll.2l we first obtain some results concerning 
truncated complex moment problems on C d . Let M(n) = M d (n){^) denote the moment matrix for 
a d-dimensional complex multisequence 7 of degree 2n, and let V(M(n)) denote the corresponding 
algebraic variety. In Theorem 12.41 we prove that if M(n) > admits a flat extension M(n + 1), 
then the unique successive flat moment matrix extensions J\A(n + 2), J\A(n + 3), ... (cf. Theorem 12. 2 \ 
satisfy V(M(n + 1)) = V(M(n + 2)) = ... . This result is used to prove Theorem 12.31 which is the 
analogue of Theorem II .21 for the complex moment problem. The proof of Theorem ll.2l is then given 
in Theorem 12.211 using Theorem 12.31 and the "equivalence" results cited above. 

In Section we study the localizing matrix M d (n) corresponding to a complex moment matrix 
M d (n) and a polynomial p 6 C^J-z, z\\ Theorem 13.21 provides a computational formula for M d (n) as 
a linear combination of certain compressions of M d {n) corresponding to the monomial terms of p; an 
analogous formula holds as well for real localizing matrices (cf. Theorem 13 .6|) . In Sectional we show 
that a flat extension M d (n + 1) of M d (n) > induces flat extensions of positive localizing matrices. 
Indeed, the flat extension M d (n + 1) has unique successive flat extensions M d (n + 2), M d (n + 3), 
and in Theorem 14.11 for p 6 C d [z,z], degp = 2k or 2k — 1, we prove that if M d (n + k) > 0, 
then M d (n + k + 1) is a flat, positive extension of M d (n + k). In proving Theorem 14.11 we follow 
the same general plan as in the proof of |CuFi4| Theorem 1.6] (for moment problems on C), but 
we have streamlined the argument somewhat, placing more emphasis on the abstract properties 
of flat extensions and less emphasis on detailed calculations of the extensions; such calculations 
unnecessarily complicated the argument given in |CuFi4| . Theorem O is the main technical result 
that we need to prove Theorem ll.il 

In the following example, we show the interaction of Theorem II. 1( Theorem 11.21 and Proposition 
11.31 in a 3-dimensional cubature problem. 

Example 1.5. We consider the cubature problem of degree 2 for volume measure li = /%3 on the 
closed unit ball B 3 in R 3 (cf. EH). Thus (3 = (3^ = {P{i,j,k)}i,j,k>G,i+o+k<^ where := 
f M 3X l y j z k dfi, i.e., /3(o,o,o) = if) Ai,o,o) = ^(0,1,0) = /%),o,i) = °> /%o,o) = ^(0,2,0) = P(o,o,2) = if, 
/5(i,i,o) = 0(1,0,1) = P(o,i,l) = 0- The moment matrix Ai 3 (l)((3) has rows and columns indexed by 1, 
X, Y, Z; for i = (ii, *2? *3) 5 j = {ji-,32,33) £ ^+ with |i| , \j\ < 1, the entry in row X H Y 12 Z 1 ' 6 , column 
.V ;: Y '■' Z J '\ is P( h+jl! i 2+j2 , i3+h ). Thus we have M = M 3 {1)(13) = diag (f , % % , ff ). We will 
use Theorem 11.11 to construct a rank A4-atomic representing measure for /3 supported in K = B 3 . 

A moment matrix extension M{2) of A4 admits a block decomposition M{2) = 

where B{2) includes "new moments" of degree 3 and C(2) is a moment matrix block of degree 4; 
the rows and columns of M(2) are indexed by 1, X, Y, Z, X 2 , YX, ZX, Y 2 , ZY, Z 2 (see Section 
12 below). Clearly, A4 is positive definite and invertible, so a flat extension M{2) is determined by 
a choice of moments of degree 3 such that B{2) t J\A~ l B{2) has the form of a moment matrix block 
C(2) (cf. the remarks following Theorem I2.3JI . Due to its complexity, we are unable to compute the 
general solution £>(2) to 

C(2) = B(2) t M~ 1 B{2). (1.3) 
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( M 0(2) \ 
I B(2Y C(2) 1 



Instead, we specify certain moments of degree 3 as follows: 



#(2,0,1) 
0(3,0,0) 



0(2,1,0) = 0(1,1,1) 

? a,2,o) 



1125/3,%^ - 16vr 2 



1125/3 (1>2 , 0) 



0(0,2,1) — 
' 0(1,0,2) 



0(0,1,2) — 5 
16^ 2 



;i.4) 



1125/3 ( i )2 ,o) 



(Observe that we have left /3(i,2,o)i 0(0,3,0) an d 0(0,0,3) free.) With these choices, B{2) t M.~ l B{2) is 
a moment matrix block of degree 4, and M.(2) = .M(2){/3( 1)2 ,o), 0(o,3,o)> 0(0,0,3)} (defined by (11.3(0 
is a flat extension of Ai. To show that f3 admits a 4-atomic K-representing measure, we consider 
p(x, y, z) = 1 — (x 2 + y 2 + z 2 ), so that K = K p (where by K p we mean Kq with Q = {p}). Since 
degp = 2, in Theorem 11.11 we have n = k = 1; it thus suffices to show that the flat extension 
M{2) corresponding to l|1.4j) satisfies Ai p {2) > 0. As we describe in Section |3] below, Ai p {2) = 
Mi(2) - (-M x 2(2) + M y2 (2) + A4 Z 2(2)), where A4i(2) = M, M x 2(2) is the compression of M{2) 
to rows and columns indexed by X, X 2 , YX, ZX, Ai y 2(2) is the compression of Ai(2) to rows and 
columns indexed by Y, YX, Y 2 , ZY, and M z 2(2) is the compression of M{2) to rows and columns 
indexed by Z, ZX, ZY , Z 2 . From these observations, and using H1.3|) ~ (|l,4|) . it is straightforward 
to verify that 



/ if - 2 0(3,o,o) 

-20(3,0,0) /(0(1,2,O)) 



MJ2) 



where 



-0(0,3,0) 

1-5/3(1, 2, o)/3(o, 3,o) 
4tt 



-0(0,0,3) \ 

47r /3(0,0,3) 
75/3(1,2,0) 



-0(0,3,0) 
V -0(0,0,3) 



15/3(1, 2,0)0(0,3,0) /fl o \ n 

4^ 9{P(1,2,0), P (0,3,0)) U 

^(0(1,2,0)) 0(0,0,3)) J 



47r /3(0,0,3) 

75/3(1,2,0) 



/(r) := 
h(r,t) :-- 



(1125r 2 - 300vrr + 167r 2 )(1125r 2 + 300vrr + 16vr 2 } 

168750vrr 2 
2250r 2 + 1125s 2 - 64tt 2 
300^ ' 
-72000vr 2 r 2 + 512tt 4 + 1265625r 2 f 2 
337500vrr 2 ' 



and that M. p (2) is positive semi-definite if /3(o,3,o) = 0(0,0,3) = an d i^yf 71 " — 0(1,2,0) — xgy fo- 
under these conditions, Theorem 11.11 now implies the existence of a unique 4-atomic (minimal) 
representing measure £ for M(2), each of whose atoms lies in the closed unit ball. Theorem 11.21 
implies that suppC = V := V(Ai(2)). To compute the atoms of £ via Proposition 11.31 observe 
that in the column space of «M(2) we have the following linear dependence relations: X 2 = |l + 

U2 lnh 0) ~ ien2 X, XY = l^ihMLY, XZ = -^—Z, Y 2 = il + ±5fc°>X, YZ = 0, and Z 2 = 

3007r/3(i,2,o) ' 4tt ' 75/3(i,2,o) ' 5 4?r ' ' 

gl — 75/3^ 2 o) thus, V is determined by the polynomials corresponding to these relations. A 
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calculation shows that V = {Pi}f =0 , where Pj = (xi,yi,Zi) satisfies 



/ 15/3(1,2,0) s 
V 4vr ' 4^/5vr : 

P2= [-— ,0, 



p _ / 15^(1,2,0) g 

1_ V 4tt ' 4 ^5V 



75/3(1,2,0) 75/3(1,2,0) 



P^ 



47T 



0. 



75/3(1,2,0) 75/3(1,2,0) 



with s := yll25/3^ 2 Q ^ + 16-7T 2 . The measure ( is thus of the form £ = X^oPi^V To compute 
the densities pi using Theorem 11.21 consider the basis B := {1, X, Y, Z} for Cyv-f(i) and let 

( 1 1 1 1 \ 

X Xi X 2 2 3 

yo yi y2 2/3 

\ Z Z\ Z 2 Z 3 ) 

Following Theorem 11.21 p = (po, pi, P2, P3) is uniquely determined by 



W 



p l — W 1 (/3( 0j o,o)> ^(1,0,0)' ^(0,1,0)) ^(0,0,1))' 



w->(f, 0,0,0 1 



and thus 



327T d 



Po = Pl 



3(1125/3 ( 2 120) + 16tt 2 ) 



> P2 = P3 



750/32 



(1,2,0) 



7T 



1125/3 ( 2 1 2 0) + 16vr 2 ' 



For a concrete numerical example, we can take /3(i,2,o) = TsV 5 71 "' anc ^ obtain />o = Pi = g^r, P2 



P3 



j7T, and Po 



,0 , Pi 



10' u ' V 10 



Note that 



M p (2) 



Sn 
15 

"15 V 5^ 



5,0), P 2 



]e(o)0(|), 

75 



;,0, 



, and P3 



so rankA^(l) — rankA4 p (2) = 2, and (as Theorem 11.11 predicts) there are two points, Po and Pi, 
that lie on the unit sphere. 

We pause to locate Theorem 11.11 within the extensive literature on the K-moment problem (cf. 
HEEj, [EeTTT] , jljeMaj . |Fuj| , |KrNiij . [HEUl, EESZl ). A classical theorem of M. Riesz 

|Riel Section 5] provides a solution to the full .fT-moment problem on R, as follows. Given a real 
sequence /3 = {/3j}°^ and a closed set KCl, there exists a positive Borel measure /ionR such that 
(3i = f t l dp (i > 0) and supp p C K if and only if each polynomial p G C [t] , p(t) = Yli=o a *^' w ith 
> 0, satisfies X/i=o a */^ — ^- F° r a general closed set if C R there is no concrete description of 
the case p\x > 0, so it may be very difficult to verify the Riesz hypothesis for a particular (3. 

In |Havj . Haviland extended Riesz's theorem to W N (N > 1) and also showed that for several 
semi-algebraic sets K, the Riesz hypothesis can be checked by concrete positivity tests. Indeed, by 
combining the generalized Riesz hypothesis with concrete descriptions of non-negative polynomials 
on R, [0, +00] , [a,b], or the unit circle, Haviland recovered classical solutions to the full moment 
problems of Hamburger, Stieltjes, Hausdorff, and Herglotz |Hav| . More recently, for the case of 
the closed unit disk, Atzmon |Atzj found a concrete solution to the full if-moment problem using 
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subnormal operator theory, and Putinar Putl a subsequently presented an alternate solution using 
hyponormal operator theory. 

In |Casj . Cassier initiated the study of the Ef-moment problem for compact subsets of TSL N . For the 
case when K is compact and semi-algebraic, Schmudgen |Schj used real algebraic geometry to solve 
the full ET-moment problem in terms of concrete positivity tests. Using infinite moment matrices, 
we may paraphrase Schmudgen's theorem as follows: a full multi-sequence (3 = /3^°°> = {(3i} iez N has 

a representing measure supported in a compact semi-algebraic set Kq if and only if A4 N (cc)((3) > 
and M.q (oo)(/3) > for every polynomial q that is a product of distinct Schmudgen's approach, 
using real algebra, is to concretely describe the polynomials nonnegative on Kq (as above) and to then 
apply the Riesz-Haviland criterion. Putinar and Vasilescu |PuVaj subsequently provided a reduced 
set of testing polynomials q (see also |Demj ). Recently, Powers and Scheiderer |PoSc| characterized 
the non-compact semi-algebraic sets Kq for which a generalized Schmudgen-type theorem is valid. 
Indeed, recent advances in real algebra make it possible to concretely describe the polynomials 
nonnegative on certain noncompact semi- algebraic sets (jKuMal. jPoR.elj . |PoR.e2j . poT^j . [PTe] . 
|Put2j . |Schej ) . so as to establish moment theorems via the previously intractable Riesz-Haviland 
approach. 

There is at present no viable analogue of the Riesz-Haviland criterion for truncated moment 
problems. Theorem 11.11 is motivated by the above results for the full X-moment problem and 
also by a recent result of J. Stochel Sto2 which shows that the truncated if-moment problem is 
actually more general than the full if-moment problem. Stochel's result in [Sto2] is stated for the 
complex multidimensional moment problem, but we may paraphrase it for the real moment problem 
as follows. 

Theorem 1.6. (cf. |Sto2j ). Let K be a closed subset of M. N (N > 1). A real multisequence (3 = 
pipe) _ {/5j},. gZ jv has a K -representing measure if, and only if, for each n > 0, [3^ 2n ^ = {(3i} i€ %N |j|< 2n 
has a K -representing measure. 

For the semi-algebraic case (K = Kq), Theorem 11.11 addresses the existence of finitely atomic 
X-representing measures for /?( 2n ) with the fewest atoms possible. Concerning the existence of a flat 
extension M. N {n + 1) in Theorem 11.11 there is at present no satisfactory general test available, so 
in this sense Theorem 11.11 is "abstract." However, in certain special cases, concrete solutions to the 
flat extension problem have been found f |CuFi2| . |CuFi3j ). For example, consider the case of the 
parabolic moment problem, where q(x,y) = represents a parabola in R 2 . Theorem 11.11 implies 
that /?( 2n ) has a rank .M 2 (n)-atomic representing measure supported in Z(q) if and only if 7W 2 (n)(/3) 
is positive and admits a flat extension 7W 2 (n + 1) for which 7W 2 (n + 1) = 0. In |CuFi7j we obtained 
the following concrete characterization of this case. 

Theorem 1.7. / 1CuFi71 Theorem 2.2]) Let q(x,y) = denote a parabola in K 2 . The following 
statements are equivalent for (3 = /3( 2n ) : 

(i) (3 has a representing measure supported in Z{q); 

(ii) [3 has a (minimal) rank Ai 2 (n)((3) -atomic representing measure supported in Z(q) (cf. Theorem 

El; 

(Hi) M. 2 (n)([3) is positive and recursively generated (cf. Section^), there is a column dependence 
relation q{X,Y) = 0, and card V{M 2 {n)((3)) > rank M 2 (n)([3). 

Analogues of Theorem II .71 for all other curves of degree 2 appear in |CuFi5j . |CuFi6j . |CuFi9j . [Fia3 . 
The full moment problem on a curve of degree 2 had previously been concretely solved in |Stolj (cf. 
StSzJ); an alternate solution appears in |PoScj . 
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2. Moment matrices 

Let C d [z, z] denote the space of polynomials with complex coefficients in the indeterminates z = 
(zi, Zd) and z = (z\, z~d), with total degree at most r; thus dimC^ [z, z] = r](d, r) := 

For i = ...,id) £ let |i| := i\ + ... + id and let z % := z % -y ■ ■ ■ z\ d . Given a complex sequence 
ry = y(s) — {7^ } ^ , \i\ + \ j\ < s, the truncated complex moment problem for 7 entails determining 

necessary and sufficient conditions for the existence of a positive Borel measure v on C d such that 
lij = f z*V dv (= J ^■■■z d d z{ 1 ---z d d dv( Zl ,...,z d ,zi,...,z d )) + <s). (2.1) 

A measure v as in (J2.1)) is a representing measure for 7^; if K C C d is a closed set and supp v C K , 
then ^ is a K -representing measure for 7W. 

In the sequel we focus on the case when s is even, say s = In. In this case, the moment data 
j(2n) determine the moment matrix M(n) = M d (n){ r y) that we next describe. The size of M(n) is 
rj(d,n), with rows and columns {2' l 2 3 } i j eZ d |i|+|j|<n> indexed by the lexicographic ordering of the 
monomials in C d [z,z]\ for d = 2,n = 2, this ordering is 1, Zi, Z%, Zi, Z%, Zf, Z\Z^ 2\Z\, Z2Z1, 2%, 
Z\Zi, Z2Z21 Zf, Z1Z2, Z\. The entry of M(n) in row 2 l Z\ column 2 k Z l is ji + e^+j + \ j\ , \k\ + 
|£| < n). By a representing measure for M(n) we mean a representing measure for 7. 

For pgCf [2, z], p(z, z) = Y^ r ,s£Z d ,\r\+\s\<n a r S z T z s , we set p := (a rs ); p is the coefficient vector of 
p relative to the basis for C d [z, z] consisting of the monomials {z*^ }^ jeZ d |j|+|j|< w m lexicographic or- 
der. We recall the Riesz functional A = A 7 : C d n [z, z] — > C, defined by A(^ r sgZ d | r | + | s |<2 n b r sZ r z s ) := 
12r,sez d + ,\r\+\s\<2n ^rsjrs- The matrix M d (n)(7) is uniquely determined by 

(M d (n)( 7 )/,s) := A 7 (/ff),/, ff G C£ [z, *] . (2.2) 

If 7 has a representing measure z/, then A^(fg) = J fg dv; in particular, (^M d (n)( , y)f, fj = 

J \f\ 2 dv > 0, so M d (n)( / y) is positive semidefinite in this case. 

Corresponding to p G C d [z, z], p(z, z) = Y^ a rs z r z s (as above), we may define an element in Cm(h); 
the column space of M(n), by p(Z, 2) := s ^ j a TS 2 T Z s ; the following result will be used in the sequel 
to locate the support of a representing measure. 

Proposition 2.1. / |CuFiH (7.4)]J Suppose v is a representing measure for ^ 2n \ let p £ C d [z,z], 
and let Z(p) := {z G : p(z, z) = 0}. T/ten suppi' C -Z(p) if and only if p(Z, 2) = 0. 

It follows from Proposition 12.11 that if ^ 2n ^> has a representing measure, then M d (n)( / y) is recur- 
sively generated in the following sense: 

p, q, pq e C d n [z, z) , p(Z, 2)=0^ (pq)(Z, 2) = 0. (2.3) 
We define the variety of M(n) by V(M(n)) := n p ec d [z 2] p(Z z)=o ^(p)> we sometimes refer to 
V(M(n)) as V(7). Proposition 12.11 implies that if v is a representing measure for ^ 2n \ then 
suppz/ C V(7) and, moreover, that 

cardV(7) > card supp v > rank M d {n) (7) (cf. jCuFill (7.6)]). (2.4) 
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r + 2d 
2d 



The following result characterizes the existence of "minimal," i.e., rank M (n)-atomic, representing 
measures. 



Theorem 2.2. Z jCuFiH Corollary 7.9 and Theorem 7.10}) j( 2n > has a rank M d (n)(~y)- atomic rep- 
resenting measure if and only if M[n) = M d (n)(j) is positive semidefinite and M(n) admits an 
extension to a moment matrix M(n + 1) = M d (n + 1)(7) satisfying rank M(n + 1) = rank M(n). 
In this case, M(n + 1) admits unique successive rank-preserving positive moment matrix extensions 
M{n + 2),M(n + 3), and there exists a rank M{n) -atomic representing measure for M(oo). 

Various concrete sufficient conditions are known for the existence of the rank-preserving extension 
M(n+1) described in Theorem 12. 21 particularly when d = 1 (moment problems in the plane) |CuFil| . 
|CuFi2| . |CuFi3| . |CuFi5| . |CuFi6| . |CuFi7| . |CuFi9| : for general d, an important sufficient condition 
is that M d (n){^) is positive semidefinite and flat, i.e., rank M d {n){-^j) 
= rankM d (ra - 1)( 7 ) |( Jnh'ill Theorem 7.8]. 

We now present the complex version of Theorem ll.2l 

Theorem 2.3. // M(n) = M d (n) > admits a rank-preserving extension M(n + 1) ; then V := 
V(M(n + 1)) satisfies card V = r (= rank M{n)), and V = {uJjYj=\ forms the support of the unique 
representing measure v for M(n+1). IfB = {Z lk Z 3k } 7 k=1 is a maximal linearly independent subset of 
columns of M{n), then the r x r matrix W&y (whose entry in row m, column k is tu^ujjr 1 ) is invert- 
ible, and u = Y^=i Pj^^j> where p = (pi,...,p r ) is uniquely determined by p l = Wg V (7i 1 j 1 , 7i r ,j,.) < - 



Toward the proof of Theorem 12.31 we begin with some remarks concerning positive matrix exten- 
sions. Let A = f ^ j be a block matrix. A result of Smul'jan |Smuj shows that A > if 
and only if A > and there exists a matrix W such that B = AW and C > W* AW . In this case, 
W*AW is independent of W satisfying B = AW, and the matrix [A; B] := f ^ 1 ^ s 

positive and satisfies rank[^4; B] = rank A; conversely, any rank-preserving positive extension A of A 
is of this form. We refer to such a rank-preserving extension as a flat extension of A. Now, a mo- 
ment matrix M d (n + 1) admits a block decomposition M(n + 1) = ( „^ , i ^,[ U ]; thus 
v ' V B{n + 1) C(n + 1) J 

a positive moment matrix M(n) admits a flat (positive) moment matrix extension M(n + 1) if and 
only if there is a choice of moments of degree 2n + 1 and a matrix W such that B(n + 1) = M{n)W 
and W*M{n)W has the form of a moment matrix block C(n + 1), i.e., [M(n); B{n + 1)] is a moment 
matrix. 

Consider again a positive extension A of A (as above). The Extension Principle ( CuFil, Propo- 
sition 3.9], |Fiall Proposition 2.4]) implies that each linear dependence relation in the columns of A 

extends to the columns of ( ^ J in A. In the case when M(n + 1) is a positive extension of M(n), 

it follows that V{M(n + 1)) C V(M(n)); we will use this relation frequently in the sequel, without 
further reference. 

Now recall from Theorem 12.21 that if M(n) > admits a flat extension M(n + 1), then M(n + 1) 
admits a unique flat extension M(n + 2). Indeed, every column of M(n + 1) of total degree n + 1 is 
a linear combination of columns corresponding to monomials of total degree at most n; we can write 
this as 

Z*Z* = Pitj (Z, Z) ( Piij G C d n [z, z] ; |t| + \j\ = n + 1). (2.5) 

9 



Then the unique flat extension M(n + 2) is given by 

Z i Z j = { (ztPhj-eW^' if U > 1 for some 1 = 1, d ^ g . 

\ (2fcPi- e (jfc),oj(^ ^) if J = and i fc > 1 for some fc = 1, d 

t _ . . 

(Kl + bl = n + 2), where e(£) := (0, 0, 1, 0, 0). {Z l Z 3 is independent of the choice of ji or i k ; 
cf. jCuFill Theorem 7.8].) 

Suppose M(n) > admits a flat extension M{n + 1); the following result implies that the unique 
rank-preserving extensions M(n + 2), M(n + 3), are also variety-preserving; this is a key ingredient 
in the proof of Theorem ll.2l and may be of independent interest. 

Theorem 2.4. Assume that M(n) = M d (n) > admits a flat extension M(n + 1). Then 
V(M(n + 2)) = V(M(n + 1)). 

Proof. Recall that V(M(n + 2)) C V(M(n + 1)); to prove the reverse inclusion, it suffices to show 
that if u> G V(M(n + 1)), and / G C^ +2 [2, 2] satisfies f(Z, Z) = in CAf(n+2)> then /(w, cj) = 0. As 
discussed above, the flat extension M{n + 2) admits a decomposition 

M( )/ M(n + 1) M(n+l)W 
{n+ > ~ \ W*M(n + l) W*M{n + l)W 

Write f = g + h, where 5 G C^ +1 [s, z], and /i(z, z) = E|i|+|j|= n +2 'Hj^- Reca11 that / G C?( d ' n+2 ) 
and 5 G Q r )( d < n + 1 ) denote the coemcient vectors of / and g relative to the bases of monomials in 
lexicographic order. Let h G £, r i( d ^ n + 2 )~ r i( d : n + l ) denote the coefficient vector of h relative to the 

monomials of degree n + 2 in lexicographic order; thus / = ( ~ ) . Now, 



x h t 

HZ Z) - M(n +2)f-( M(n + lY9 + M(n + 1)Wh 
f{Z,Z)-M{n + 2)t-y w * M{n + l y g + w * M{n + l)w ~ h 

so f(Z, Z) = implies 

M(n + \){g + W~h) = 0. (2.7) 

We seek to associate g + Wh with the coemcient vector q of some polynomial q G C^ +1 [z, z], and to 
this end we first describe an explicit formula for W. 

Recall that M(n + \)W = B{n + 2), and that the columns of B{n + 2) are associated with the 
monomials z l z^ ((\i\ + \ j\ = n + 2). For (i,j) G lA. x with \i\ + = n + 2, the (i,j)-ih column of 

B(n+2) is, on one hand M(n+l)Wz l z3 , while on the other hand it equals [(zgPij_ e ^)(Z, ^)] 7? ( dn+1 ) 

or [{zkPi-e{k),Q){ z ,Z)] v ^ n+x y by (J2SJ). Since the polynomials z e p id _ £{e) and z k pi^ e{k)fi belong to 

C^ +1 [2, z], we can write 

[(zm,j-e(£))(Z, Z)] n ( d , n+X ) = M ( n + l ){ z tPi,j-e{l)Y 

and 

[(^Pi- e (fe),o)(^^)]^ (din+1) = M{n + l){z kPi _ £{k)fi y . 
It follows at once that W can be given by 

WzHi 

= j (^.-.W); if > 1 for some I = I d =n + 

i { z kPi- £ (k),o) if J = and i k > 1 for some k = 1, 
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We now consider Wh. Since h = Yl\i\+\j\=n+2 ^i,i ziz ^i ^ follows from 1|2.8|) that 
Wh= ^2 h it j(ztp itj _ e ^y + ^2 h i,o( E kPi-e(k),oT 

\i\+\j\=n+2,j^0 \i\=n+2 
|i|+]i|=n+2J^0 \i\=n+2 

Now we set 

q(z,z) := g(z,z) + ^ h ijj (z e p it:j _ E ^)(z,z) 
|i|+|i|=n+2,jV0 

+ ^ h ifl(zkPi-e(k),o)(z, S C^ +1 [z, f] . 
\i\=n+2 

Observe that in Cm(h+i)-, 

q(Z, Z) = M(n + l)q = M(n + 1)5 + M(n + 1)[ ^ h ijjZePitj _ E{i) 

\i\ + \j\=n+2,j^0 

+ ^i,0^fcPj- £ (fc),o]" 
|i|=ra+2 

= M(n + 1)5 + M{n + l)Wh = M{n + l)(g + Wh) = (by flTTl ). 
Thus, q E C^ +1 [z, z] and Z) = 0. Since u> S V(M(n+l)), we must have g(a;, u>) = 0. Therefore, 

= g(u, u)+ ^2 hi,j^m,j-e{£){^i u) 
N+UI=n+2,j^0 

+ ^ ^i,Q^fePi-e(fc),o(^)^)- ( 2 -9) 
\i\=n+2 

Let rij(z, z) := z*^ — pij(z, z) + |j| = n + 1). Clearly each r^j 6 [z, z] and rij(Z, Z) = 
by (ED, 

so rjj(w, w) — (|i| + |j| — n + 1). Multiplying rjj(w, u>) — by either u;^ or w^, it follows 

that 

Lv l u>3 = {ztPij- e y)){u,u) {\i\ + \ j\ = n + 2, j> > 1 for some £ = l,...,d 
u l = (fjfcPi-e^^KwjW) = n + 2, j = 0, ijfe > 1 for some fc = 1, ' 

Now (j2.9|) becomes 

= g(u,(D) + hi^ufuP '+ ' S ^2 hifiU) 1 

\i\ + \j\=n+2,j^0 \i\=n+2 

= g(u,u) + h(u,u) = f(u,u>). 
Thus, f(u,u) = 0, as desired. □ 

Lemma 2.5. Assume that M{n) = M d (n) > admits an r-atomic representing measure v, where 
r := rankM(n), and let V := suppz/. If B = {Z lk Z Jk } r k=l is a maximal linearly independent subset 
of columns of M(n), then Wjg,y is invertible (cf. Theorem \2J1\) . 

Proof. Let Ri, R r denote the rows of W&y, and assume that Wjs,v is singular. Then there exists 
scalars c\, ...,c r G C, not all zero, such that c\Ri + ...+c r R r = 0. Let p(z,z) := ciz n z jl + ...+c r .z* r z 7r . 
Clearly, p\ suppu = 0, so Proposition O implies that p(Z, Z) = 0. Then ci'z* 1 ^ + ... + cZ ir Z> = 
in Cjrf( n \, contradicting the fact that B is linearly independent. □ 
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Proof of Theorem 12. HI Let r := rank M(n); we first show that V = V(M(n + 1)) satisfies card V = r. 
Theorem 12 . 21 implies that M(n + 1) admits a unique flat extension M(oo) and that M(oo) admits an 
r-atomic representing measure C- Write suppC = {ux, ...,oj r }, and define p G [-2, f] by z) := 
111=1 Ik -^i|| 2 (where, for z = (z 1 , z d ), \\z\\ 2 := Y!j=i^j z j G Clearly, Z(p) = suppC, 

and since £ is a representing measure for M(2r), Proposition 12 . 1 1 implies = in C^./^r)- Thus 

V(M(2r)) C and cardV(M(2r)) < card Z(p) = r. To show that cardV = r, we consider two 

cases. If 2r < n, then, since £ is a representing measure for M(n + 1), supp£ C V(M(re + 1)) C 
V(M(n)) C V(M(2r)) C = suppC, whence suppC = V and cardV = r. If 2r > n + 1, repeated 
application of Theorem |2~1 implies that V = V(M(n + 1)) = V(M(n + 2)) = ... = V(M(2r)), and 
since C is a representing measure for M(n + 1), (|2.4I) implies 

r = rankM(ra + 1) < card V(M(n + 1)) = ... = card V(M(2r)). (2.10) 

Now, from above, cardV(M(2r)) < r, so 1)2.10)1 implies that cardV = r in this case too. 

Now let v be a representing measure for M(n + 1). Then r = rank M(n + 1) < cardsuppz^ < 
cardV = r, and since suppz^ C V, it follows that suppz^ = V, whence v = Yli=i Pi&wn f°r some 
densities pi,...,p r . Since v is a representing measure for M(n), p = (pi,...,p r ) satisfies W^yp 1 = 
(7^1, 7i r ,j r ) < ) and since Wb,v is invertible by Lemma ESI p is uniquely determined. Thus v is 
the unique representing measure for M(n + 1). □ 

In [CuFiH Theorem 7.7] we proved that a finite rank positive infinite moment matrix M = M d (oo) 
has a rank M-atomic representing measure; for d = 1 we established uniqueness in |( hi Kill Theorem 
4.7]. We can now establish uniqueness for arbitrary d. 

Corollary 2.6. A finite rank positive moment matrix M = M (00) has a unique representing 
measure u, and cardsuppi^ = rankM. 

Proof. Following |CuFiH Theorem 7.7], let Q be a rank M-atomic representing measure for M. Let 
j be the smallest integer such that rankM(j') = rankM(j + 1). Theorem 12.31 implies that M(j + 1) 
has a unique representing measure u, whence £ = v and cardsuppf = rankM. □ 

Remark 2.7. The measure v in Corollary 12.61 mav be computed using Theorem 12. 31 indeed, suppf = 
V(M(j + l)). 



In order to study moment problems on W , we next introduce real moment matrices. Let 
I [t] = C[ii, i;v] denote the space of complex polynomials in N real variables, and let C^[t] 



denote the polynomials of degree at most s; then dimC^ft] = ( ^ ^ S J. For t = (ti, ...,tjv) G 1^ 

and i = (ii, ijv) G Z+ 3 we set t l := t^ ■ ■ ■ . Given a real sequence f3 = j3^ T > = {Pi} i( ziN ^| <r , the 
truncated moment problem for (5 concerns conditions for the existence of a positive Borel measure 
p on W N satisfying 

A = Jfdpit)^ J%---t% dp(t u ...,t N )) (\i\<r). (2.11) 

A measure p satisfying 1)2. 11|) is a representing measure for (3; if, in addition, K C M. is closed and 
supp/x C K, then p is a K -representing measure for /3. 

Let r = 2n; in this case /?( 2?1 ) corresponds to a rea/ moment matrix Ai(n) = Ai N (n)(/3), defined 
as follows. Let £> = {i l }j g z^ |j|< n denote the basis of monomials in C [t], ordered lexicographically; 
e.g., for N = 3, n = 2, this ordering is 1, t\, £3, if, £1*2, £1*3, if, ^3, The size of A4(n) is 

^" ), with rows and columns indexed as {T l } ieZ N ^ <n , following the same 
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lexicographic order as above. The entry of Ai(n) in row T\ column T 3 is Pi+j, i,j G , + < 2w. 
Note that for iV = 1, M N (n)(/3) is the Hankel matrix (Pi+j) associated with the classical Hamburger 
moment problem (K = R) (cf. |Akhj ). 

For p G [t], p(i) = Yliez N \i\<n a *^> we P := ( a «) denote the coefficient vector of p relative to 
B. The Riesz functional Ap : C$ n [t] -> C is defined by Ap(£ M r ) := £ &rA- Th us, M N (n)(P) is 
uniquely determined by 

(M N (n)(J3)f,g) := Ap(fg) (f,g G C£[i]). (2.12) 

If /3( 2n ) has a representing measure /i, then Ap(fg) = f fg dp, so M N (n)(/3) is positive semidefinite. 

For p = Ylr& N \r\<n a rt r , we define an element in (the column space of A4(n)) by p(T) := 

J2 r ez N \r\<n a rT r - Let V(M.(n)) := f] pe c N [t] %(p) denote the variety of M.{n); we also denote this 

p(T)=0 

variety by V{(3). Let J = J(n) := {j G : \j\ < n}; thus card J(n) = size .M(n). Let s := size 
.M(n) — rankTW(n); the following result, which proves Proposition 11.31 identifies s polynomials in 
K^[t] whose common zeros comprise V(A4(n)). 

Proposition 2.8. Let A4(n) be a real moment matrix, with columns T J indexed by j G J, let 
r := rankTW(n), and let B = {T*}j g / be a maximal linearly independent set of columns of M(n), 
where I C J satisfies card / = r. For each index j G J \ I, let qj denote the unique polynomial in 
lin.span {t l }i^i such that T J = qj(T), and let rj(t) := t ] — qj(t). Then V(Ai(n)) is precisely the set 
of common zeros of {rj}j e j \ j. 

Proof Clearly V = V{M{n)) C f] jeJ Z{rj). For the reverse inclusion, set R%[t] := {p G R N [t] : 
degp < n} and let <& : — ► C-M(n) denote the map p \— > p(Z,Z). $ is linear and surjective, 
so dimker<3? = dimM^[i] — dimCyvi(n) = card J — card/. Observe now that for j G J \ I, since 
T 3 = qj{T) we have rj G ker$. Moreover, for j G J \I, the monomial t 3 only appears in rj, so it 
is straightforward to verify that {Vj-Jjgj w is a linearly independent subset of It follows at 

once that {rj}j e j \ i is a basis for ker $, whence Oj^j ^( r j) != flpeker* ^(p) = V- ^ 

Remark 2.9. Proposition 12.81 admits an exact analogue for complex moment matrices. 

We omit the proofs of the following results, which are analogous to the corresponding proofs for 
M d (n)(7). 

Proposition 2.10. Suppose p, is a representing measure for^ 2n \ ForpeC%[t], supp /U C Z{p) := 
{t G R N : p{t) = 0} if and only if p{T) = 0. 

Corollary 2.11. If (3 <y2n ^ has a representing measure, then A4 N (n)(/3) is recursively generated, i.e., 
ifp,q,pq G C^[t] and p{T) = 0, then (pq)(T) = 0. 

Corollary 2.12. If fi is a representing measure for ft 2n \ then supp/i C V{j3) and cardV(/3) > 
card supp \i > TankA4 N (n)((3). 

We devote the remainder of this section to describing an equivalence between truncated moment 
problems on M. 2d and C d . In the sequel, denotes the ordered basis for C^[z,z] consisting of the 
monomials, ordered lexicographically by degree. We denote the coefficient vector of p G C^[z,z] 
relative to by p; thus /C^ := {p : p G Ci[z,z}} ^ C = Ci[z,z}. For < j < n, let Kj 
denote the subspace of KS n > spanned by elements z r z s with |r| + \s\ = j; thus IC^ = K,^ 1 ^ ©/C n = 
/Co Kn, and dim/C^ = [ j ^ d ) (0 < j < n). 
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Next, let C^ rf [i] = C n [ii, ...,i2d] denote the vector space over C of polynomials in real indetermi- 
nates ii, t2d with total degree at most n. For i = (ii, i2d) G \i\ < n, let t l := i^ 1 ■■■■■t 2 2 d 1 ; thus 
g G C£ d [t] may be expressed as g(i) = ^|i|<n Note tnat dimC^i] = ^(cZ, n). In the sequel, B^ 
denotes the ordered basis for C 2 r d [t] consisting of the monomials, ordered lexicographically by degree; 
for d = n = 2, this ordering is 1, t±, ti-, £3, £4, if, £1*2, ^1^3, ^1^4, i|, £2*3, £2*4, i| , *3^4, £4- Now we set Xj := 
it (1 < i < d) and y» := t i+d (1 < i < d), so that C^[i] = C^[x,y] := C n [xi, x d ; y±, with 
this notation, for d = n = 2 the basis B^ assumes the form 1, x\, X2, yi, 2/2, x\, ^1^2, 2/i x i, 2/2^1, ^2> 
2/1X2, 2/2X2, yf, 2/12/2, 2/| • We denote the coefficient vector of g G C^[x,y] relative to £>( n ) by g; thus 
WW := {q : q G C^x^j/]} C = C£ d [t]. For < j < n, let denote the subspace of H {n) 
spanned by elements y r x s with \r\ + \s\ = j; thus H (n) = H (n_1) 0H n = Wo©-©^, and 

For < j < n, we define a linear map : )Cj — ► Kj by Lj(z k z £ ) := [(x — iy) k {x + iy) ] (\k\ + |€| = 
j). Since (x — iy) k (x + iy) 1 = (xi — i2/i) fcl • ... • (x^ — iyd) kd {x\ + iyiY 1 ■ ••• ■ (x^ + iydY d , the Binomial 
Theorem shows that Lj(z k z e ) is indeed an element of Hj. We now define L = 2>> : -► W< n ) 
by L := 0£ =Q L fc (= L^- 1 ) L n ). For d = n = 2, we have 
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and L( 2 ) = L o 0L!0L 2 = lW ® l 2- To clarify the properties of L we introduce the map 
tp : R d x R d —> C d x C d defined by ip(x, y) := (z, z), where z = x + iy, z = x - iy G C d . Clearly tp is 
injective, and we let 

r : Ran ip — > R d x R d denote the inverse map, t(z, z) := (^-, ^p)- 

Lemma 2.13. (i) Lp := p o ip (p G C^[z, 
(ii) L is invertible, with L~ l {q) = (gor)*. 

Proo/. (i) For p G C^[z, f], write p(z, z) = Y<\k\+\i\<n a ktz k z l . Then 

L(p)= Yj a M L(z k z e )= Yl a ke [(x-iy) k (x + iyY}~ 

\k\+\e\<n \k\+\£\<n 

= Y a M [z k z e o^j] =[( Y a ke z k z e ) o if,] =po^. 

|fc|+K|<n \k\+\t\<n 
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(ii) A calculation shows that Rj := Lj l : Hj -► Kj is given by Rj{y r x s ) := [{^) r {^) s ] = 
[(^^•••••(^^^(^^•••••(^^^l^thusL- 1 : «W ^/C(") satisfies L" 1 ^) = (?or)\ □ 

Our next goal is to associate to a complex sequence 7 = 7^™) = {7rs} rsg ^ |r|+|s|<2ru with 700 > 
and 7 rs = 7 sr , an "equivalent" real sequence (3 = /?( 2n ) = {(3j}j e %2d |j|<2n> with (3q = 7oo- We require 
the following lemma. 

Lemma 2.14. Let p = ^2,a rs z r z s G CrL[z,2] and assume that p is real-valued. Then A 7 (p) is real. 



Proof. Recall that A 7 (p) — ^ a rs ^ rs . Then A 7 (p) — Y2 a rs1rs — T"! a rs j sr = A 7 (p) = A 7 (p), so 
A 7 (p) is real. □ 

For j G Z 2 ^, \j\ < 2n, set ir x (j) := (ji, j d ) and 7r y (j) := (j d+1 , ...,j 2 d)- For 7 as above, we now 
set Pj := A^ / (y n y^x 7Tx ^), where, for z £ C d , x := ^ and y := Since the operand of A 7 is 

real-valued (as an element of C^Jz, 2]), Lemma \2. 141 implies (3j G K. We now set 72.(7) := P\ n °t e 
that 

ft = A^') = Ap(y^x^) = A y ((^)^W(^)^W). (2.13) 
Proposition 2.15. 7W(n)(72(7)) = L^M^^L' 1 . 

Proof. It suffices to show that for k,£,r,s G Z+, with |fc| + |£| , |r| + |s| < n, and for /3 = 72(7), we 
have ^M(n)(/3)y k x e ,]fx s ^ = M(n)(-f)L- 1 y k x i ,]fx s ^ . Now, 

/ X* -1 M(n)(7)L _1 y^,yV^ = (^M(n)('y)L~ 1 y k x e , L~ X ]fx s ^j 

z — z sk .z + z, 



M(n)( 7 )[(—-n 



2i ' v 2 ' J ' LV 2i 
(by Lemma I2.13JI 

■ Z ~ Z \k+r/ Z + ^ 

2i j 1 2 



A 7 ((^) fc+r (^) £+s ). (2.14) 



Choosing j G Z 2 ^ so that 7r x (j) = £ + s and ^(j) = + r, we have \ j\ = (\k\ + \£\) + (|r| + |s|) < 2n, 
so ()2.13j) shows that the expression in 

flUH) is e q ual to A /3 (y A:+, V +s ) = <J.M(n)(/3)y fc x e , y r x s ^, as 
desired. □ 

Next, we define an inverse to 72. Given a real sequence (3 = (3 <y2n ^ = {/3j} JgZ 2d |j|<2 n > with /3q > 0, 

we will associate to /? a complex sequence 7 = 7 ( - 2n ^. For k,£ £ |fc| + |£| < 2n, let 

7H := A /3 ((x-%) fc (x + %)^) 

= A^((ti - it d+1 ) k ^ ■ ... ■ (t d - ihdpih + it d+1 ) e i ■ ... ■ (t d + it 2d f«). 

Clearly, 700 = A ( g(l) = (3q > 0, and 7^ = 77^. We set <S(/3) := 7; we omit the proof of the following 
result, which is dual to that in Proposition 12.151 

Proposition 2.16. M(n)(S(/3)) = L*M(n){[3)L. 

Taken together, Propositions 12.151 and l2~To1 show that (72 o S)(/3) = (3 and (S o 72) (7) = 7. We 
are now in position to formulate the equivalence between the real and complex truncated moment 
problems, as expressed in the following two results. 
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Proposition 2.17. Given 7 = ^ 2n \ let (3 = (3^ := Tl(-y). 

(i) M{n){f3) = L*- 1 M(n)( 7 )L- 1 . 

(ii) M(n)(P) > & M(n)( 7 ) > 0. 

(iii) rank «M(n)(/3) = rank M(n) (7). 

(w,) «M(n)(/3) is positive and admits a flat extension M{n-\-\) if and only if M{n)(^) is positive and 
admits a flat extension M(n + 1). 

(v) ForqGC n [x,y], q(X, Y) = L*~ x ((q ot)(Z, Z)). 

(vi) For q £ C n [x,y], Ap(q) = A 7 (g o r) 

(vii) If v is a representing measure for 7, then \i := v o if} is a representing measure for (3, of the 
same measure class and cardinality of support; moreover, supp/i = r(suppi^). 

Proof, (i) This is Proposition 12.151 

(ii) This follows from (i) and the invertibility of L (Lemma 12. 13(1 . 

(iii) This also follows from (i) and the invertibility of L. 

(iv) Suppose M(n)(j) is positive and admits a flat extension 



Proposition EH (using n + 1) implies that M := {L^ n+1 >)- 1 M (n + l){^){L^ n+1 ^>)- 1 is of the form 
M(n + 1)(7£(7)), while (i) and the direct sum structure of (L^ n+1 ^) _1 show that 



Since rank.M = rank M(n + 1)(7) = rank M(n) (7) = rankA4(n)(/3), it follows that M is a flat 
extension of M(n)(/3) (> 0). The converse is proved similarly, using Proposition 12.161 we omit the 
details. 





(v) 



q(X,Y) = M(n)(f3)q = L*- 1 M(n)( 7 )^- 1 g (by (i)) 



= L*~ 1 M{n)(i)qor (hv Lemma I2l3l) 
= L*- 1 (qor)(Z,Z). 



(vi) Straightforward from (|2.13|) . 
(vii) For j E Zf, \j\ < 2n, 




= A 7 ((V) %(, ' ) (^) % °' ) ) 



= (3 j (by J231); 



thus, ji is a representing measure for /3, and the other properties of \i are clear. 



□ 



We omit the proof of the following result, which is dual to Proposition 12.171 

Proposition 2.18. Given (3 = (3^ 2n \ let 7 = 7 ( 2n ) := S{(3). 
(1) M(n)( 7 ) = L*M(n)((3)L. 

(ii) M(n)( 7 ) >0« M{n){f3) > 0. 

(iii) rankM(n)(7) = rank M.[n)(f3). 
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(iv) M(n)(j) is positive and admits a flat extension M(n + 1) if and only if M(n)(/3) is positive and 
admits a flat extension M.[n + 1). 

(v) For p G C n [z, z], p(Z, Z) = L*((p o ^)(X, Y)). 

(vi) For p G C n [z, z], A 7 (p) = kp(p o tp). 

(vii) If [i is a representing measure for f3, then v := /x o r is a representing measure for 7, of the 
same measure class and cardinality of support; moreover, suppf = ^(supp/x). 

Throughout the sequel, whenever we have equivalent sequences 7 and (3 (as described by the 
preceding results), the context always indicates whether we have (3 = 7^.(7) or 7 = S((3), so we do 
not explicitly refer to 1Z or S. 

We next present an analogue of Theorem 12 .21 for truncated moment problems on M N . 

Theorem 2.19. Let (3 = (3^ and let r := rankM N (n)(/3). If fi is an r-atomic representing 
measure for (3, then Ai N (n + is aflat (positive) extension of Ai(n) = Ai N \n)((3). Conversely, 
if Ai(n) is positive semidefinite and admits aflat extension M{n+\) = M N (n+\){f3) , then M{n-\-l) 
admits unique flat positive moment matrix extensions M N (n + 2){j3), Ai N (n + 3) ($),..., and there 
exists an r-atomic representing measure for A4 N (oc)(f3) (i.e., a representing measure for /^K 00 ) ). 

Proof. Suppose fi is an r-atomic representing measure for /?, i.e., M. N {n)((3) = M. (n)[/x]. Since 
/i is also a representing measure for Ai N (n + l)[/x], Corollary 12.121 implies that r = cardsupp/i > 
T&nkA4 N (n + l)[/x] > rank7W Ar (n)[/i] = r, so Ai N (n + is a flat (positive) extension of Ai(n). 
For the converse, we assume that A4 N (n)((3) is positive and admits a flat extension Ai N (n + 

1) (/3). We consider first the case when iV is even, say N = 2d. In this case, let 7 = ^ 2nS > = 
S(f3). Proposition 12. 18l implies that M d (n)( , y) is positive and admits a flat extension M d (n-\- 1)(7). 
Theorem l2.2l now implies that M d (n+i)(y) admits unique successive flat (positive) extensions M d (n+ 

2) (7), M d (n-\- 3) (7), and that admits an r-atomic representing measure v. Pr op osition 12 . 1 7l 
(and the direct sum structure of L^ n+ ^ (j > 0)) now imply that Ai 2d (n + l)(/3) admits unique 
successive flat extensions {M 2d (n + j)0)}j> 2 , defined by M 2d (n + j)((3) := (L ( - n+j >y 1 M d (n + 
j)(7)(-L( n+ ^) _1 . Proposition 12.171 further implies that v corresponds to an r-atomic representing 
measure \x for f3^°°\ 

We now consider the case N = 2d-l. For x G M 2d-1 3 t G R, i G j G Z +3 we set x := (2, i) G 

M 2d and £ := (i,j) G Z 2 ^, so that x l = x l t^ . Corresponding to (3 = (3^ = {/3j} feZ 2d-i, |i| < 2n, we 

define a sequence (3 = j3^ 2n ^ = {(k}y e %,2d |j|< 2n as follows: 

Corresponding to .M = -M 2d_1 (ra)(/3) we define the moment matrix .M = Ai 2d {n){(3). Since Ai is 
unitarily equivalent to a matrix of the form Ai (J) 0, we have rankVW = rank Ai, and .M > if and 
only if M > 0. Suppose X = A4 2d_1 (n)(/3) > and suppose JW(ra + 1) = M 2d ~ l {n + l)(/3) is 
a flat extension of A4. We claim that Ai(n + 1) = [M(n + 1)]" is a flat extension of Ai. Since 
M(n + 1) > 0, then Ai(n + 1) > 0, and rank.M(n + 1) = rank .M(n + 1) = rank.M(ra) = rankTW(n). 
Let us denote Ai(n + 1) as JA (n + 1)(A), for some sequence A. To show that M.{n + 1) is an 
extension of Ai(n), it suffices to show that if i satisfies \t\ < 2n, then A? = Indeed, if 1 = (i,j) 
and j = 0, then Aj: = = /3j = while if j > 0, then A^ = = Thus A^(n + 1) is a flat 
(positive) extension of M.(n). 
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Since M(n + 1) = M 2d (n + 1)(A), the "even" case (above) implies that M(n + 1) has unique 
successive flat moment matrix extensions Ai 2d (n + j)(X) (j > 2), and that A 1 - 00 -* admits a rankTW- 
atomic representing measure v. For j > 2 and i G Z 2 ^ -1 with |i| < 2(n + j), we set fa := 
\ifi)- Then A4 2d ~ 1 (ra + 2)(/3),.M 2d ~ 1 (n + 3)(/3), define the unique successive flat moment matrix 
extensions of M 2d ~ l {n + 1)09) (indeed, [M 2d ~ x (n + = M d (n + j)(A) (j > 1)). Finally, 

if v = YH=iPsd(x s ,t s ) (with %s G K 2d_1 , £ s G R, p s > 0), then p := YZ=lPs&x a is an r-atomic 
representing measure for (3^°°\ □ 

Remark 2.20. We note the following for future reference. In Ai{n + 1) = Ai 2d (n + 1)(A), since 
A? = whenever \i\ < 2(n + 1) and j > 0, each column that is indexed by a multiple of i is 
identically 0. Further, since A^ 00 ) has a representing measure, each of the successive flat extensions 
M. 2d {n + j')(A) (j > 2) is recursively generated; hence, in M. 2d {n + j)(A), each column indexed by a 
multiple of t is identically 0, whence = whenever j > 0. 

We can now give a proof of Theorem 11.21 which we restate here for the reader's convenience. 

Theorem 2.21. If M(n) = M N (n)(/3) > admits aflat extension M(n + 1), then V := V(M(n + 
1)) satisfies cardV = r (= rank.M(n)) ; and V = {tj}j =1 C l w forms the support of the unique 
representing measure \i for Ai(n + 1). If B = {T lk } T k=1 is a maximal linearly independent subset 
of columns of M.(n), then Wb,v is invertible, and \x = YJi=xPj&tj, where p = (p\, ...,p r ) is uniquely 
determined by p t = Way{Pi x , ...,fa r Y. 

Proof. We first consider the support of a representing measure p for A4(n+1) (cf. Theorem l2.19|) . For 
N = 2d, let 7 be the equivalent complex sequence associated to (3 via Proposition l2.18l Propositions 
I2.17f v) and !2.18T v) imply that V{M{n + l)(/3)) and V(M(n + 1)(7)) are identical when regarded as 
subsets of M. 2d . The conclusion that cardV = r and supp/i = V thus follows by a straightforward 
application of Theorem 12.31 and Propositions 12 . 171 and l2~THl For N = 2d — 1, one needs to argue as 
in the proof of Theorem l2.191 to convert the initial moment problem for (3 into an equivalent one for 
j3 in M. 2d (using (|2.15|) ). and to then appeal to the result for N = 2d. We omit the details of this 
argument, except to note that in the notation of the proof of Theorem l2.19l V(Ai(n + l)(/3)) x {0} = 
V(M.(n + 1)(A)). As for the uniqueness of p and the calculation of the densities using Wjg,Vi the 
proof is very similar to the argument establishing the uniqueness of v in Theorem 12. 31 for this we 
use an analogue of Lemma 12.51 for the invertibility of Wj$y in the case of real moment matrices. □ 

Remark 2.22. Theorem 12.41 and Corollary 12.61 admit exact analogues for real moment matrices. 

3. Localizing matrices 

Let 1 < k < n and let p = p (z, z) G [z, z], degp = 2k or 2k — 1. We next define the localizing 
matrix M d (n) = M d (n) (7) whose positivity is directly related to the existence of a representing 
measure for 7 = 7^™) with support in K p = {z G : p (z, z) > 0}. Note that dimC^_ fc [z, z] = r/ = 
rj(d,n-k) = ( n_ 2 ; thus C = {/ : / G C d _ k [z,z]\. We define the rj x rj matrix M d (n) by 

(M d (n)f,g) =A 1 (pfg) (f,ge£ d _ k [z,z}). (3.1) 

If 7 has a representing measure v supported in K p , then (m p (n) f, f \ = A 7 (^p |/| 2 ^ = j P \ f\ 2 du > 
0, whence M d (n) > 0. Note also the following consequences of (|3.1[) : 

M d (n)* = M d (n); (3.2) 
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if p = pi + P2 with degpi < degp (i = 1,2), then 

M d (n) = \M d pi (n)l + \u d 2 (n)l . (3.3) 

The main result of this section (Theorem 13.21 below) provides a concrete description of M d (n) as 
a linear combination of certain compressions of M d (n) corresponding to the monomial terms of p. 
In order to state this result, we require a preliminary lemma and some additional notation. 

Lemma 3.1. For r,s£ Z"^ with \r\ + \s\ < 2k, there exist i,j G lA such that 

z r z s = z t z j z r ~' l z s ~ j and \i\ + |j| , \r — i\ + \s — j\ < k. 

Proof. Case (i): |r|,|s| < k; let i = r, j = 0. Case (ii): k < \r\. We have r = (ri, . . . , r^) 
with |r| = n + • • • + r<2 > fc. Choose r' = (r-, . . . , Tj) G Zl. so that < r- < r, (1 < 2 < d) 
and |r'| = r[ + • • • + r\ = A;. With i = r', j = 0, we have |r — %\ + |s — j| = \r — r'\ + |s| = 
(ri — r'i) + • • • + {rd — r' d ) + \s\ = \r\ + \s\ — \r'\ < 2k — k = k. Case (Hi): k < \s\; similar to Case 
(ii). ' □ 



For p(z, z) as above (with 5 = degp = 2k or 2k — 1), we write p(z,z) = Yl a rs z r z s . 

■r,sgZ^, |r|+|s|<5 

Lemma f3.1l shows that for each r, s G Z^J_ with |r| + |s| < 5, there are tuples i = i (r, s, fc), j = j (r, s, fc), 
t = t (r, s,k), u = u (r, s, fc) in Z+, such that i + 1 = r, j + u = s, |i| + |j| , \t\ + |w| < k. In the sequel, 
yz^z*-x v\^ d ( n )[z*ZJ-i 77] denotes the compression of M d (n) to the first 77 rows that are indexed by 
multiples of Z u Z t and to the first 77 columns that are indexed by multiples of Z l Z 3 . 
Theorem 3.2. M d (n) = £ a r r^ zt;1 jM rf (n)r^ zJ l i. 

|r| + |s|<<5 

For the proof of Theorem 13.21 we require several preliminary results. Let < k < n and let 
r, s G Z+, with |r| + \s\ < 2/c. From Lemma l3.11 we have i,j G Z+ with |i| + | j\ , |r — z| + \s — j\ < k. 

Lemma 3.3. For f,g £ C^_ fe [z, z], 

(M d rzS (n) f,g) = (M d (n) (iV/) \ {z^z^g) * ) . 

Proof. Let |r| + |s| = 21 or 2Z — 1; if I < k, M d r z s (n) has size w(d,n — I); in this case we regard 
C^_ fc [z,z] as embedded in C d l _ l [z,z] and take coefficient vectors /, g relative to C d l _ l [z,z]; in any 
case, z^z 3 f and z r ~ l z s ~^g are elements of C n [z, z], so (z^z 3 /) " and ( y z r ~' L z s ~^g) ~ are computed 
relative to C n [z,z]. We have 

(M|^ s (n)/,5) = A(z r z75) 

= a(W/- (^-% s -^) _ ) 

= <|M d (n) (z*^/) (l* -i « p "V) ^ ) • 

□ 

Proposition 3.4. Let < k < n. Letr,s,t,u,q,v G Z 1 ^ satisfy \r\ + \s\ < 2k, |t| + |n| , |g| + |u| < n— k. 
Then 

(M d r z s (n) = 7r+g+u , s+ „ +4 . 
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Proof. From Lemma O we have i, j S Z+ such that \i\ + |j| , \r — i\ + \s — j\ < k. Lemma implies 
that 



Mlr z s (n) z^z v ,z t z u J = {M d (n) (z i z j z q z v ) \ {z r - i z s ~ j z t z u ) 
= I^M d (n) (z i+q zi +v ) \ (z s+t -i z r+u -' 1 ) 

= J(i+q)+(r+u-i),(j+v)+(s+t-j) = lq+r+u,s+v+t ■ 



□ 



Lemma 3.5. Let < k < n and let n = n (d, n — k). Supposep, q,l,m G Z^ satisfy \p\+\q\ , |Z| + |m| < 
k and set 



M := 



ZPZ«;l,r)\ ■ 



Then M = \M- V „ m 



re)] , i/ie compression of 



M: 



ZPz9-Z l Z m 



to its first rj rows and columns. 



Proof. The columns of M are indexed by Z p+l Z q+ ^ , i, j € Z+, |i| + |j| < n — k, and the rows are 
indexed by Z m+a Z l+b , a,b £ TL%, \a\ + \b\ < n- k. The entry in row z rn+a Z l+b , column ZP +i Z q+ i 
of M is thus 

V (re) % (>+ a z i+6 ) " ) = 7p+w+b , g+i+m+a . 

The corresponding entry of M d Pz<] _, zm (re), in row Z a Z b , column Z l Z\ is (M d Pzq (re) z l zi , z a z b 
which, by Proposition 13.41 is also equal to "l p +i+i+b.q+j+m+a- 

Proof of Theorem 13.21 We have 1 < k < n and 

p = p(z,z) = a rs z r z s , 
r,seZf, |r[+|a|<4 

with 5 = degp (= 2k or 2k — 1). The size of M d (re) is thus r/ x 77, where r/ = n (d,n — k). By (j3,3j) 
and the uniqueness of (re) , we have 



□ 



M d p (re) 



2 flr 

r,seZ^., |r|+|s|<5 



M|, zS (n) 



(3.4) 



From Lemma |3.11 for each r, s € Z^ with |r| + |s| < 5, we have i = i(r,s,k),j = j (r, s,k) ,t = 
t (r, s,k) ,u = u (r, s, k) G Z^ with j + 1 = r, j + u = s, + \ j\ , |t| + \u\ < fc. Lemma 13.51 imp lies that 
for each r, s, 

M^. (n)l = [m^.,^ (re)" 

J i) L 

= [Z u Z t ;l,r ) ] ^ ( n )[Z i ZJ;l,r ? ] ' 

so the result follows from (|3.4jl . □ 

We conclude this section with an analogue of Theorem 13.21 for real moment matrices. Given a 
real moment matrix Jvi (n) = 7W Ar (n)(/5), let k < n, and let p G C[ii, ...,tjv], with degp = 2k or 

2/c — 1. The localizing matrix Ai^ (n) has size r = t(N, n — k) := ^ n ^ 

determined by 

-1 AT 



M?(n)f,g) = A /9 (p/$) (/,</€ C^[t]); 
20 



and is uniquely 
(3.5) 



if (5 has a representing measure supported in K p := {t G M. N : p(t) > 0}, then clearly Mp (n) > 0. 
Write p(t) = Eigz™ |i|<dogp • ^or eacn h there exist (non-unique) r = r(i), s = s(i) in Z" such 
that r + s = i and \r\ , |s| < k; thus = Eiez™,|i|<degp a ^ r( '*' ) *' s( '*' ) - Let [T r ; i,r]-^ Ar ( n )[T s ;i,T] denote 
the compression of M N {n) to the first r rows that are indexed by multiples of T r and to the first r 
columns that are indexed by multiples of T s . 

Theorem 3.6. M% (n) = Eiez»,|i|<dcg P a * [r;i,r]^"(n)[P;i,T]' 

The proof of Theorem 13.61 follows by formal repetition of the proof of Theorem 13.21 we omit the 
details. Example 11.51 illustrates Theorem 13. HI with N = 3,n = l,degp = 2. 

4. Flat extensions of positive localizing matrices 

In this section we present a flat extension theorem for positive localizing matrices, which provides 
the main tool for proving Theorem 11.11 Suppose M d (n) (7) is positive and admits a flat extension 
M d (n + 1); thus, there is a matrix W such that M d (n + 1) admits a block decomposition of the 
form 

M d {n) B d (n + l) 



where B d (n + 1) = M d (n) W and C d (n + 1) = W*M d (n) W. It follows from Theorem O that 
M d (n + 1) admits a unique positive flat extension M d (oo) and that M d (oo) admits a representing 
measure v. In particular, M d (n + 1) = M d (n + is positive and recursively generated, and 
M d (n + 1) admits unique successive positive, flat moment matrix extensions M d (n + 2) = M d (n + 
2)[v], M d (n + 3) == M d (n + S)[u], . . . . Thus, if p G C d [z, z] and fc := [(1 + degp) /2] < n, we may 
consider M d (n + fc) and M d (n + k + 1). 

Theorem 4.1. Suppose M d (n) (7) > admits a flat extension 

M d (n + 1)=( Md{n) Md ( n ) W 
y ! \ W*M d (n) W*M d (n) 

Let peC d [z, z], with degp = 2k or 2k -I. If M d [n + k)> 0, then 

M d (n + k + l)-( M p(? + k ) M d (n + k)W \ 
P [ + K + ' ~ \ W*M d (n + ft) W*M p d {n + k)W )' [ ' 

in particular, M d (n + k + 1) is a flat, positive extension of M p (n + k). 

Remark 4.2. In Theorem l4.11 we are not assuming that M d (n + k) is a moment matrix; rather, in Sec- 
tion[21we will prove that under the hypotheses of Theorem 14. 11 both M d (n + k) and M d (n + k + 1) 
are indeed moment matrices. 

The proof of Theorem 14. H is based on a computational description of M d (n + k + 1), and to derive 
this we require some additional notation. For m > 0, let A be a matrix of size r\ (d, m) with rows and 
columns {2 a Z b } abi , zd | a | + | fe | <m > ordered lexicographically. Supposed, j G Z^, with + < m, and 

suppose there are at least (3 columns of A that are indexed by multiples of Z % ZK Suppose u, t G 
with \u\ + \ t\ < m, and suppose there are at least v rows of A that are indexed by multiples of Z u Z t . 
For a < f3 and p < v , let r^z* p %?^-\z i zi a p] denote the compression of A to the a-th through /3-th 

consecutive columns indexed by multiples of Z l Z 3 and to the p-th through w-th consecutive rows 
indexed by multiples of Z u Z l . We omit the proof of the following elementary result. 
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Lemma 4.3. [[z«Zt;p,v] A [ZiZi;a,p]) = [Z>Zj;a,f3] ( A *)[Z-Z^,p,v}- 

(Here, the convention is that rows and columns of A* are indexed in the same way as the rows 
and columns of A, as {Z a Z h \ ,^_ d , , . ,, , .) 

' L J a,b££^ , \a\ + \b\<m ' 

To prove Theorem 14. 1[ we will first obtain analogues of IJ4.2J) for each monomial term of p. To this 
end, let 8 = degp (= 2k or 2k — 1); write p as p (z, z) = ^ a rs z r z s . Recall from Section 

r,s&Z d + , |r|+|s|<<5 

01 that 



rj2 = size M d (n + k + 1) = n (d, (n + k + 1) - k) = rj (d, n + 1) = size M d (n + 1) 



and 



771 = size Mp (n + k) = n (d, (n + fe) — fe) = 77 (d, n) = size M d (n) . 

Let p rs = z r z s ; from Lemma l3.1| we have z r z s = z^ r ' s ' k ^z^ r ' s ' k ^-z t( - r ' s ' k ^z u ^ r ' s ' k \ where % = i(r,s,k) ,j e 
j (r, s,k) ,t = t (r, s, k) , and u = u (r, s, fc) G satisfy r = i + t, s = j + u, \i\ + \ j\ , \t\ + \u\ < k. 
Lemma 13.51 (applied with n replaced by n + k + 1) shows that 



similarly, 



Mt. (n + k + 1) 



M d {n + k) 



»/2 



'11 



Z"Z*;1,??2 



\Z u Z t ;l,r] 1 



M d (n + k + 1) 



z^Z3-xm\ 



M d {n+k)^ izi . 1 



(4.3) 



(4.4) 



We next use (jOj) and (JHU) to relate [M£ a (n + k + 1)] 2 to [M d rs (n + k)] j via a block de- 
composition of [-^p rs (w + A; + 1)] 2 - From (|4.3[1 . note that the columns of [Afp rs (n + k + 1)] are 

compressions of the first 7/2 columns of M (n + k + 1) that are indexed by multiples of Z l Z^; these 
monomials are ordered as |Z i+ifl, Z- 7+ - ?9 }^ 1 , where ^Z iq Z^ q ^ 7 ^_ 1 is the lexicographic ordering of the 

first 772 monomials in C d [z,z[. In particular, from 1)4. 4 Jl we see that the first 7/1 of these monomials 
also index the columns of [Mp rs (n + A;)] . Similarly, the rows of [M d rs (n + k + 1)] are compres- 
sions of rows of 

M d (n + fc + 1) that are indexed by the sequence {Z u+i «Z t+ i*} m =v and the first 7/1 of these also 
index the rows of [Afp rs (n + fc)] . Further, from (|4.1JI and the above remarks, it is clear that 
[M d rs (n + k + 1)] = [Afp rs (tt. + fc)] i - It now follows from the preceding observations that 
[M d rs (n + k + 1)] admits a block decomposition of the form 



M d (n + k+V 



'/_ 



where 



Mt s (n + k) 



m 



( [M d rs (n + k)] m B d prs (n + k + l) 
\ D d rs (n + k + l) C d rs (n + k + l) 

[Z^Z^ra] M ( n + ^)[Z i Zi;l,t]i] ' 



B L (n + k + 1) =[zu Zt , lM M d (n + k + l) [2izj . 1+ril>m] 

id 



D° (n + k + 1) 



Vr 

C d rs (n + k + l) 



\z"Z*; Vl +i, V2 ] M (n + k + l)\z*zi ; i,fn] 



[z*z* m +l, m ] M (n + k + l){ Z i Z i- m +i, m ] ■ 

The following lemma is the first step toward proving an analogue of Theorem I^TTI for Prs' 
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(4.5) 

(4.6) 
(4.7) 
(4.8) 
(4.9) 



Lemma 4.4. For each r,s£ Zl with \r\ + |s| < 5, 



[ML (n + k)} m 
D d prs (n + fc+1) 



(n + fc + 1) 
C£, (n + fc + 1) 



B d (n + 1) 
C d (n + 1) 



Proof. For 1 < m < 7/2 — 771, the m-th column of 

M (n + 1), and is thus of the form Z e Z-F £ Cm(ti4-i)> with |e| + |/| = n + 1. If (a^' 6 
denotes the m-th column of W, then we have 

z e zf = ]T 



is the (7/1 + m)-th column of 

(m) N 



a^Z a Z b . 



a,6eZf , |a|+|6|<n 
(4.10) 



Let {^(r.s)},. 



|6|<n 



|a|+|6|<n 

denote the lexicographic ordering of the columns of 



[M*.. (n + fc)] 
D$ rs (n + fc + 1 



'/1 



and let U m (r, s) denote the m-th column of 

d 

. It suffices to show that 



B d (n + fc + 1) 

yrs y 



C d (n + fc + 1) 



U m (r, s) = ^2 a a m b V a,b (r, s) . 

\a\+\b\<n 



(4.11) 



M d (n+k+l)- 



m 



Since M (n + fc + 1) is a flat, hence positive, extension of M d (n + 1) , Q4.1UJI also holds in C 
Now U m (r, s) is the (7/1 + m)-th column of [Mp rs (n + fc + 1)] , and is thus indexed by the (7/1 + 

th multiple of Z*foM0zi(r,M0 ; thus l/ m (r, s) is indexed by z e + i ( r - s ' fc )Z^+^ r ' s ' fc ). Since M d (n + fc + 1) 
is recursively generated, (|4.1()j) implies that in C M d( n+k+1 ^ we have 



z e+i(r,s,k) z f+j(r,s,k) _ \ ("m,) ^a+i(r,s,k) ^b+j(r,s,k) . 

\a\ + \b\<n 



(4.12) 



thus, via compression of these columns to rows indexed by the first 7/2 multiples of Z u Z t , it follows that 
the relation in (|4.12|) holds as well in the column space of [M d rs (n + fc + 1)] . Since the compression 

of 2e+i(r,s,k) Z f+j(r,s,k) ig jj m ( r> s ) an d t h e compression 

of Z a+i(r,s,k) Z b+j(r,s,k) ig y ^ ^ wg obtain 

(|4.11|) . so the result follows. □ 



Lemma 4.5. For each r, s S Zl u>?i/i \r\ + |s| < <5, 



D* (n + k + l) = B d (n + k + iy 



Proof. Applying Lemma 14.41 to p rs (= Z s Z r ), we have 



W* 



M^ rs (n + fc) 



m 



BL(n + k + l)= ML(n + k) 



W 



ML(n + k)* W (byO) 



r<2 



m 



M d rs (n + fc) 
2.3 



ir. 



'/1 



whence Bf rg (n + k + 1)* = W* [M* rs (n + k)] ^ Now 

< s (« + * + I)* M " (» + k + ^[W^+i^] 

fLemma !4.3p 

=[z*zsn,m] Md ( n + k + l )[z«z*;m+iM 

(since M d (n + k + 1) > 0) 
= B<l uzt z . 2j (n + k + 1) (by gUJ) applied to Z s Z r ) 
= B d Prs (n + k + 1); 

thus Dp rs (n + k + 1) = (n + /c + 1)* and the proof is complete. □ 
Proof of Theorem 14.11 Using the uniqueness of M d (n + k) and of 

Mp (n + k + 1), it follows from (|4.5j l -(|4.9j l that M d (n + k + 1) admits a block decomposition of the 
form 



where 



m 



Mp (n + k + 1) = ^ 


M d (n 
. ^(n + 


(n + k) 


= E 

r| + |s|<5 


Bp (n + k + 1) 


= E 

r| + |s|<5 


Dp (n + k + 1) 


= E 

r| + |s|<5 


C d (n + k + 1) 


= E 

r| + |s|<5 



Lemma 14.41 implies Bp (n + k + 1) = Mp (n + k) W, and Lemma 14.51 implies Dp (n + k + 1) = 
W*M p i (n + k). Now Lemmas IPlandlOimplv C d (n + k + 1) = D d p (n + k + 1) W = W*M d (n + k) W, 
whence (|4.2|1 holds. Since Mp (n + k) is positive, (|4,2j) implies that Mp 1 (n + k + 1) is positive and 
that rankMp (n + k + 1) = rankM^ (n + k) (cf. |CuFi4| ). □ 



5. Existence of minimal representing measures supported in semi-algebraic sets 

We begin with the analogue of Theorem II .11 for the truncated complex multivariable Jf-moment 
problem. Recall that if M d (n) (7) (> 0) has a flat extension M d (n + 1), then M d (n + 1) admits 
unique recursive flat (positive) extensions M d (n + 2) , M d (n + 3) , ... (Theorem 12.2(1 . 

Theorem 5.1. Let 7 = ^ 2n ) = {7i} ieZ d |j|< 2n be a complex sequence and let V = fe}^! Q <£ d [z, z] 

with degpi = 2ki or 2ki — 1 (1 < i < m). Let M = M d (n) (7) and let r := rankM. There exists a 
(minimal) r -atomic representing measure for 7 supported in K-p if and only if M > and M admits 
a flat extension M d (n + 1) for which M d % (n + ki) > (1 < i < m). In this case, M d (n + 1) admits 
a unique representing measure v, which is an r-atomic (minimal) K-p -representing measure for 7; 
moreover, v has precisely r — rankM^. (n + ki) atoms in Z (pi) (1 < i < m). 
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Proof. Suppose M d (n)('y) is positive and admits a flat extension M d (n + 1) for which M d . (n + ki) > 
(1 < i < m). jCuFill Corollary 7.9] and jCuFill Theorem 7.7] imply that M d (n + 1) admits a 
unique flat (positive) extension M d (oo), and that M d (oo) admits an r-atomic representing measure 
v = X^j=i Pj^uji with pj > and LOj £ (1 < j < r). Theorem 11.21 implies that v is the unique 
representing measure for M d (n + 1). We will show that suppf C K-p. Fix i, 1 < i < m. Since 
M d . (n + ki) > 0, repeated application of Theorem 14. II shows that M d _ (oo) is a flat, positive extension 
of M d (n + ki); moreover, 

(jW£(oo)/,$) = J Pi fgdu, f,geC d [z,z}. (5.1) 

Fix j, 1 < j < r, and let 

||Z — Wl|| • • • \\Z — UJj-l\\ \\Z — LOj + i\\ ■ ■ ■ \\Z — LO r \\ 
Jj yZ, Z ) - - \\2~~\\ n2 n |72 

\\(*Jj — ^ill ■ ■ ■ W^j — ^j— ill W^j — ^i+ill ' ' ' W^j — k-V|| 
(where, for z = (z\, . . . , zj), \\z\\ 2 := ]T ^i z i e ^ d i z ) A)- Now fj £ C d [z, z], so by (|5.1|) . 

< (M*. (oo) fj, /,) = J Pi \fj\ 2 du 

T 

= ^PkPi (uk,u k ) \ fj (uj k ,uj k )\ 2 

k=l 

= PjPi (uJj,Ulj) . 

Since pj > 0, then pi (ujj,uij) > 0. Repeating the preceding argument for 1 < i < m and 1 < j < r, 
we conclude that suppf C K-p. 

We now count the atoms of v that lie in Z(pi). Equations (|5.1|) and (|2.2I) show that M d . (oo) 
is the moment matrix corresponding to the measure Pidv, i.e., M d . (oo) = M d (oo) \pidv]. Thus, 
[CuFill Proposition 7.6] implies that 

card supp(pjdz^) = rankiW^ (oo) = rankM^. (n + ki) . 

We have 

Aj := rankM d (n) (7) - rankM^ (n + ki) 

= card supp v — card supp(pidu) 

= card (supp v C\ Z (pi)) , 

whence v has precisely Aj atoms in Z (pi) (1 < i < m). 

For the converse direction, suppose v is an r-atomic representing measure for 7 with suppf C K-p. 
Since v is a representing measure for M(oo) = M d (oo) [v], jCuFill Proposition 7.6] implies that 

r = card supp v = rankM(oo) 

> rank M(n + 1)[^] > rank M(n)[^] = rank M(n) (7) = r. 

In particular, M d (n + 1) [v] is a flat extension of M d (n) (7), as is 

M d (n + ki) [v] (1 < i < m); since v is also a representing measure for M d (n + ki) [v] and suppv C 
K Pi , then (|5TT|l implies that M d . (n + ki) [u] > (1 < i < m). □ 

We next prove Theorem 11.11 the analogue of Theorem 15.11 for moment problems on M . We 
consider a real ^-dimensional sequence of degree 2n, j3 = j3^ 2n ' > = {Pi} i( z Z N |j|< 2n , and its moment 

matrix M = M. N \n){(3). Recall from Theorem 12.191 that [5 admits a rankTW-atomic (minimal) 
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representing measure if and only if M > and M. admits a flat moment matrix extension M. (n+1), 
which in turn admits unique successive flat extensions A4 N (n + 2), J\4 (n + 3),... . For the reader's 
convenience, we restate Theorem ll.il as follows. 

Theorem 5.2. Let j3 = f3^ 2n ^ = {l3i\ i& ^N w<2 n ^ e an N -dimensional real sequence, and let Q = 

{Qi}iLi Q C N [t], withdegqi = 2k { or 2^-1 (1 < i < m). Let M := M N {n)((3) and letr := rank ./VI. 
There exists a (minimal) r -atomic representing measure for A4 supported in Kq if and only if M > 
and M admits a flat extension M(n + 1) suc/t that M qi {n + /cj) > (1 < i < m). In this case, 
A4(n + 1) admits a unique representing measure fi, which is an r-atomic (minimal) K Q-representing 
measure for (3; moreover, u has precisely r — T&nkAi qi (n + ki) atoms in Z{qi) = {t G W N : qi(t) = 0}, 
1 < i < m. 

Proof. Suppose \i is a rankTW-atomic representing measure for /3 with supp/U C Kq. Exactly 
as in the proof of Theorem 12.191 (or of Theorem I5.1|) . M{n + l)[p] is a flat extension of .M (= 
M N (n)[n] > 0), with unique successive flat extensions A4 N (n + 2)[fi],M N (n + 3)[/t],... Since 

suppu C Kq, for each / G C^[i], we have /.M^(n + = / (ft |/| 2 d/^ — 0) whence 

M^.(n + > (1 < i < m). 

For the converse and the location of the atoms, we first consider the case when N is even, say 
N = 2d. Suppose Ai = A4 2d (n)((3) is positive and has a flat extension Ai 2d (n + l)(/3) for which 
Mgf(n + h)0) > (1 < i < m) (cf. Theorem EUSj) . Using Proposition ETTRl (and as in the proof 
of the "even" case of Theorem 12.19(1 . M. corresponds to a complex moment matrix M d {n)(~f) (= 
L( n >ML( n )), and the successive flat extensions M 2d (n + j){(3) of M. correspond to successive flat 
moment matrix extensions of M d {n)(^) defined by M d (n+j)(7) := M 2d (n+ j){j3)L^- n+ ^ (j > 

1) (cf. Proposition l2~TKl) . 

We will show that M d (n + ki) (7) > 0, where pi := qi o r G C^.fz, z]) (1 < i < to). To this end, 
recall from Lemma 12.131 that t(z,z) = (x,y), so that qi = pi o i/j (1 < i < to); further Proposition 
I2.18f vi) implies that 

A^p) = Ap(po^)(peC d [z,z]). (5.2) 

We assert that 

M* (n + h) (7) = L^ n >M 2d (n + W)£ (n) (1 < i < to). (5.3) 
Indeed, for /, 5 G C^[z, f]) and 1 < i < to, we have 

(M d i (n + k i )(j)f,g)=A^ Pi fg) 

= Ap(( Pl fg)oiP) (byQ) 

= (^f(n + ^)(/5)/^,w) 

= (M 2 q f{n + k i )0)L ( ^f, L^g\ (by Lemma l2~T31) 

= (LW*A4^ (n + fc . )(/ g )jL (n) / ^\ ) 

whence (JOJ follows. Since M 2d (n + ^)(/3) > 0, then ((OJ implies that M^. (n + fci) (7) > (1 < 
i < m). 

Theorem 15. II now implies that 7 has a rankM d (n)(7)-atomic representing measure u, supported 
in K-p, and Proposition 12.171 shows that u corresponds to a rank .M-atomic representing measure 
for (3 supported in Kq. Theorem 15. II also implies that M d (n + 1) (7) admits a unique representing 
measure v, which is a rankM rf (n)-atomic JC-p-representing measure for 7 having rankM rf (n) (7) — 
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rankMp. (n + fej) (7) atoms in Z(pi) (1 < i < m). From Proposition 12.1 71 u corresponds to 
a unique representing measure /u := v o tp for 7W 2(i (n + Since, from Proposition 12.171 

suppf = ip(surjp [i), -2^(Pi) = ip Z(qi), and rankM d (n)(7) = rankA'f, and since (|5.3j) implies 
rankMp. (n + fej) (7) = rankA'f 2 ^ (n + &)«) (/?), it follows that supp/U C and that ^ has precisely 
rankA'f — rankA4^ (n + ki) (/?) atoms in Z{qi) (1 < % < m). The proof of the "even" case is now 
complete. 

We now consider the case N = 2d — 1. Suppose M = M 2 ^ 1 {n){(5) is positive and has a flat 
extension 7W 2(i_1 (n + with unique successive flat extensions M 2d ^ 1 (n + j)((3) (j > 2) (cf. 

Theorem I2.19JI : we are assuming M 2 £~ x (n + ki)((3) > (1 < i < m). As in the proof of the "odd" 
case of Theorem l2.191 M corresponds to the positive moment matrix A4"" = M. 2d {n)(f3), which has a 
sequence of successive flat extensions M. 2d {n+j) (A) satisfying M (n+j) (A) = A4 2d ~ 1 (n+j)((3) (j > 
1); the moments of (3 are related to those of A as in (|2.15j) . 

Fix £, 1 < i < m; for q t = £ b iiS t s G C N [t] we let q t G C N+1 [t, u] be given by q t (t, u) := q e (t) (t G 
R 2d - 1 , u G E). We claim that Mf e {n + ke)(X) > 0. To this end, for i G l? d ' x , j G Z+, recall that 
» := (i, j) G Z 2 ^, and for i G M 2 ^ 1 , u G M, t := (t, u) G M M , so t l = $V. We denote / G C n [t, u] by 
f(t) = E|»|<n a #> and we define [/] G C n [t] by [/](£) := E|*|< n j=o °»*'- Now > for / e C n[ML 



Mg(n + ^)(A)/,/)=A x (&|/| : 



|s|<deg gf,|?],|i']<n 

= ^ bt >s azav j3 s+i+i > (by Remark |2^2U|) 

|s|<deg^,|i|,|i'|<n,j=j'=0 

= A^fa I Lf]| 2 ) = (M 2d -\n + W)[/], [/]) > 0. 

Since A4| d (n + k e )(X) > (1 < £ < m), by the "even" case (and its proof, above), M 2d (n + 1)(A) 
admits a unique representing measure jl, which is a rank Al^-atomic Kq~- -representing measure for 
M~~~ (where Q" := {qi, ...,q m }), with precisely rankA4" — rankA / /? i d (n + /cj)(A) atoms in Z(qi) (1 < 
% < m). Write jl = ^21=1 Ps$(t s ,u s )'> it follows that fj, := ^21=1 Ps^t a is a representing measure for 
A4 M-1 (n+l)(/3), with supp// C K Q and card(supp / u f| Z(qi)) = rank A^ -rank M 2d (n + /ci)(/3) (1 < 
% < m). That \i is the unique representing measure for M 2d ~ x (n + l)(/3) follows from Theorem 
l2~2H □ 

Proof of Corollary 11.41 Suppose M(n) admits a positive extension A4(n+ j) which in turn has a flat 
extension A4(n + j + 1) satisfying M qi (n + j + ki) > (1 < i < m). We can apply Theorem ll.ll to 
A4(n + j) to obtain a finitely atomic -fTg-representing measure for A4(n + j), and hence for A4(n). 
For the converse, suppose M{n) has a finitely atomic representing measure fi with supp /u C Kq. We 
will estimate the minimum value of j necessary to obtain a positive extension A4(n + j) having a flat 
extension Ai(n + j + 1) (with a corresponding iTg-representing measure). Since /i is finitely atomic, 
it has convergent moments of degree 2n + l. Thus, |CuFi8l Theorem 1.4] implies that [i has an inside 
cubature rule £ of degree 2n, with s := card supp C < 1 + dimM^Jt] = 1 + { 2n N N ); in particular, 
C is a representing measure for M.(n) and V := suppC C supp/U (C ATq). Since cardV^ = s, 
Lagrange interpolation implies that every real-valued function on V agrees on V with a polynomial 

in K^At}. (Indeed, if V = {v u ...,v s }, let f e (t) := gi^^^! G Rj [ t ] (1 < £ < a 

lli=l,...,s;i^£ 1 1 "7 "ill 
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Then any function / : V — > K satisfies / = X^=i f( v i)fi-) I n particular, if i G with |i| = 2s — 1, 
there exists pj 6 ^2( s _i)M such that £' — Pi{t)\v = 0. By Proposition l2.il T* = Pi(T) in C_ A/f ( 2s _i)[^, 
and since degpi < \i\, it follows that M(2s — l)[C] is a flat extension of M.(2s — 2)[(]. Theorem l2.19l 
implies that M(2s — 1)[C] has unique successive flat moment matrix extensions, and it is clear from 
the preceding argument that these extensions are M.(2s)[Q, M.(2s + 1) [£],... . Since V C iiTg, it 
follows immediately that M qi {2s-2 + ki)[(] > (1 < i < m). If n < 2(s-l), then j := 2(s-l)-n 
satisfies our requirements, and j < 2( 2n ^ ) — n. If n > 2(s — 1), then M.(n) = 7W(2s — 1)[£] or 
M(n) is one of the successive extensions of M{2s — 1)[C] listed above, and in this case we can take 
j := 0. □ 

Remark 5.3. (i) In the case N = 2,n > 2, the estimate for j (jf < 4n 2 + 5n + 2) can be improved 
to j < 2n 2 + 6n + 6 (cf. jC'ul'i.jl Theorem 1.5]). We also note that in several examples that we 
have studied which require j > 0, the flat extension M.(n + j + 1) can be realized with j = 1 
|CuFi7| . |CuFi9| . |Fia2j . |FiPej . In particular, if Kq is a degenerate hyperbola and Ai(n) has a 
i^Q-representing measure, M(n) might not have a flat extension, but in this case there is always a 
positive extension Ai(n + 1) that has a flat extension Ai(n + 2) CuFi9 . 
(ii) Corollary 11.41 implies an exact analogue for complex moment sequences. 

Added in Proof. After completing this paper we learned of recent related papers of Professor Monique 
Laurent ( |Laulj . |Lau2j . |Lau3j ) . In |Lau31 Theorem 1.2], Laurent gives an alternate proof of 
Corollary 12.61 using algebraic techniques (e.g., Nullstellensatz) to prove the existence of a unique, 
r-atomic, representing measure corresponding to a rank r positive infinite moment matrix. Using 
this result and Theorem 12.191 Laurent then provides a short proof of Theorem II . II f Lau3 , Theorem 
1.6]). This proof is based on general properties of localizing matrices, and circumvents our explicit 
calculations of localizing matrices in Section 4. For applications, to explicitly compute representing 
measures, it is still necessary to use the computational formula of Theorem 13.21 □ 
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